Qualitative and Quantitative Fuzzy Temporal Constraints

نویسندگان

  • S. Badaloni
  • M. Falda
چکیده

This paper describes a model for temporal reasoning that handles both quantitative and qualitative information affected by vagueness and uncertainty. Starting from two existing models, namely the Meiri’s system [9] and IA fuz [2, 3], the proposed approach generalizes the first to a fuzzy framework and extends the second in order to handle qualitative constraints. The system uses the Fuzzy Constraint Satisfaction Problem theory to formulate reasoning tasks and so it takes advantage of traditional solving techniques such as Path-Consistency and Branch and Bound. A simple scheduling example shows the main features of the new system.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mixed Qualitative/Quantitative Dynamic Simulation of Processing Systems

In this article the methodology proposed by Li and Wang for mixed qualitative and quantitative modeling and simulation of temporal behavior of processing unit is reexamined and extended to more complex case. The main issue of their approach considers the multivariate statistics of principal component analysis (PCA), along with clustered fuzzy digraphs and reasoning. The PCA and fuz...

متن کامل

Reasoning with Disjunctive Fuzzy Temporal Constraint Networks

The Disjunctive Fuzzy Temporal Constraint Network (DFTCN) model is a framework that allows reasoning with fuzzy qualitative and quantitative complex temporal constraints. However, its general complexity is exponential. In this work, we review methods that can reduce this complexity, based on graph topology and preprocessing. The final goal is to integrate all these methods into a general tool f...

متن کامل

Towards a scheduling application using fuzzy temporal constraints

The main objective of this research is the development of a temporal reasoning system able to manage qualitative and quantitative information also affected by vagueness and uncertainty; this is, in fact, the usual way in which temporal information about the external reality reaches us. A well-known method for modelling temporal reasoning problems is CSP. A limit of this method is its intractabi...

متن کامل

A Tractable Subclass of Fuzzy Constraint Networks

The Fuzzy Constraint Networks model, a generalization of the Disjunctive Temporal Fuzzy Constraint Networks, is a framework that allows representing and reasoning with fuzzy qualitative and quantitative complex constraints. However, its general complexity is exponential, and we need to find tractable subclasses. In this paper we propose two algorithms to deal with a tractable subclass named Ser...

متن کامل

Solving Fuzzy Temporal Problems Without Backtracking

The Disjunctive Fuzzy Temporal Constraint Network model allows to express complex qualitative and quantitative temporal constraints, but its complexity is exponential. There are several subsets of these networks that can be solved in polynomial time. Another subset can be reduced to equivalent networks with a tree structure. In order to study the usefulness of these approaches, an evaluation ha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002